Block Split Subdivision Domination in Graphs
نویسندگان
چکیده
منابع مشابه
Total Roman domination subdivision number in graphs
A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...
متن کاملPower domination in block graphs
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known domination problem in graphs. In 2002, Haynes et al. considered the graph theoretical representation of this problem as a variation of the domination problem. They defined a set S to be a power dominating set of a graph if every vertex and every...
متن کاملTotal domination subdivision numbers of graphs
A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. The total domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the tot...
متن کامل2-domination subdivision number of graphs
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number γ2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sdγ2(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in ...
متن کاملDomination and independence subdivision numbers of graphs
The domination subdivision number sdγ(G) of a graph is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number. Arumugam showed that this number is at most three for any tree, and conjectured that the upper bound of three holds for any graph. Although we do not prove this interesting conjecture, we give an upp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scientific Research
سال: 2015
ISSN: 2070-0245,2070-0237
DOI: 10.3329/jsr.v7i3.22857